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The transmission system has a coder for coding the digital signal 
to be transmitted and a decoder for decoding the transmitted signal 
using a soft decoding algorithm, assigning each symbol of the decoded 
digital signal an estimation value for the transmission frequency of 
the symbol. 

The estimation value is obtained using forwards and rearwards 
metrics, with reduction of the required storage capacity for rearwards 
metrics by only storing the values obtained after each defined number 
of steps. 

ADVANTAGE - Reduced decoder storage capacity requirement. 
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Der Inhalt dieser Schrift weicht von den am Anmeldetag eingereichten Unterlagen ab 
@ Ubertragungssystem mit Soft-Output- Dekodierung 

(§) Der Symbol- by-Symbol- MA P-Algorithmus stellt etne opti- 
male Variante unter den Decodieralgorithmen von Faltungs- 
codes in dem Sinne dar. da& die Bitfehlerwahrschetnlichkeit 
fur die decodierte Ausgangsfolge unter der Annahme eines 
gedachtnislosen Storprozesses minimal wird. Femer ist 
dieser Algorithmus von Hause aus ein Soft-Output-Algorith- 
mus, dessen Soft- Output- Werte den Bitfehlerwahrschein- 
tichkeiten der decodierten Bits entsprechen, falls die Soft- 
Oecision-Eingangswerte die Bitfehlerwahrscheinlichkeiten 
der Eingangsbits darstelten. Nachteilig ist neben den nume- 
rischen Problemen bet der Verwendung von Wahrscheinlich- 
keiten, da& eine Abspeicherung der akkumulierten Ruck- 
wartsmetriken erforderlich ist, die wahrend der Ruckwarts- 
rekursion berechnet werden. In diesem Bettrag wird eine 
_ Variante beschrieben, die den Speicherbedarf fur die Ruck- 
wartsmetriken um den Faktor L reduziert, wenn L die 
^ Einflu&lange des Fattungscodes ist. Es wird gezeigt, da& die 
Ergebnisse ebenfalls auf einen suboptimalen Algorithmus. 
der Log-Ukelihood-Verhaltniswerte verwendet, ubertragbar 
sind. In diesem Fall ist soger eine weitere Einsparung an 
Speicherbedarf und Rechenaufwand gegeben. wenn nur fur 
ausgesuchte Bits Soft-Output-Werte bendtigt werden. Der 
Soft-Output-Algorithmus kann dann auf die Anzahl der 
'Soft-Output'-Bits beschrankt werden, wahrend fur die 
ubrigen Bits der herkommliche Viterbi-Atgortthmus ange- 
wehdet wird. 



Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 
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Die Erfmdung betrifft ein digitales Obertragungssystem mit einer eine Codiereinrichtung zur Codiening eines 
zu Qbertragenden Dtgitalsignals aufwetsenden Sendeeinrichtung, mit mindestens einem Obertragungsleanal zur 
5 Obertragung des codierten Digitalsignals und mit einer Decodiereinrichtung zur Bildung eines decodierten 
Digitalsignal mit einem den jeweiligen Symbolen des decodierten Digitalsignals zugeordneten SchStzwert fur 
die Wahrscheinlichkeit mit der das jeweilige Symbol gesendet wurde, wobei zur Ermittlung der Schitzwerte 
Vorwarts- und abzuspeichemde Ruckw&rtszustandsmetriken vorgesehen stnd. 

Die Erfmdung betrifft weiter eine Funkstation, insbesondere eine Feststation- oder eine Mobilstation mit 

10 einer Decodiereinrichtung zur Bildung eines decodierten Digitalsignal aus einem Empfangsstgnal mit einem den 
jeweiligen Symbolen des decodierten Digitalsignals zugeordneten Schatzwert fur die Wahrscheinlichkeit, mit 
der das jeweilige Symbol gesendet wurde, wobei zur Ermittlung der Schatzwerte Vorwarts- und abzuspeichem- 
de Ruckwartszustandsmetriken vorgesehen sind. 

Die Erfmdung betrifft weiter eine Decodiereinrichtung fur eine derartige Funkstatioa 

15 Die Erfmdung ist bei der Decodierung von Faltungscodes mit Soft-Input- und Soft-Output- Werten nach dem 
Prinzip des Symbol-by-Symbol MAF-Algorithmus (MAP« maximum a-posteriori probability) einsetzbar. Da- 
bei wird die a-Posteriori- Wahrscheinlichkeit fQr die decodierten Symbole maximiert unter der Bedingung der 
empfangenen Folge. Der Symbol-by-Symbol MAP-Decodieralgorithmus kann durch Anwendung einer Vor- 
warts- und Ruckwartsrekursion durch das Trellis- Diagramm des Faltungscodes realisiert werden. Dabei sind 

20 sowohl die Vorwarts- und bis auf die Rekursionsrichtung auch die Ruckwartsrekursion dem Viterbi- Algorithmus 
sehr ahnlich. Die bei der Ruckwartsrekursion berechneten akkumulierten Metriken mussen abgespetchert 
werden, da sie bei der Vorwartsrekursion fQr die Berechnung der Soft-Output- Werte bendtigt werden. Der 
Speicherplatzbedarf betragt hierfur N-2^-> Worte (Auf heute ublichen Festkomma-DSP's besteht ein Wort in 
der Regel aus 16 BitsX wobei N die Blocklange und L die EinfluBlange des Faltungscodes isL Typische Werte fur 

25 L liegen im Bereich [5, . . . , 7} Das bedeutet bereits bei moderaten Blocklangen N von einigen hundert Bits einen 
hohen Speicherplatzbedarf, der auf heute verfugbaren Digitalen Signalprozessoren (DSP) nicht zur Verfugung 
gestellt werden kann. Wegen der Ruckwartsrekursion und der Abspeicherung der Metriken ist der Algorithmus 
primar fur Signalfolgen mit Blockstruktur geeignet Der exakte Symbol-by-Symbol MAP-Algorithmus ist fur 
Festkomma-DSP's grundsatzlich ungeeignet, da er als Soft-Input- Werte Wahrscheinlichkeiten bendtigt, deren 

30 Verknupfung im Algorithmus (Multiplikation und Addition) schnell zu numerischen Problemen fuhrt Daher 
muB auf heute verfugbaren Festkomma-DSP's eine suboptimale Variante eingesetzt werden, die als Soft-Input- 
Werte entweder logarithmierte Wahrscheinlichkeiten oder sog. Log-Likelihood- Verhaltniswerte verwendet, 
wobei die Verknupfungen im Algorithmus dann aus Additionen und Maximumbildung bestehen. 

Der Erfmdung liegt die Aufgabe zugninde, ein Obertragimgssystem der eingangs genannten Art mit einem 

35 reduzierten Speicherbedarf der Decodiereinrichtung anzugeben. 

Diese Aufgabe wird durch die in den Anspruchen 1 bei einem Obertragungssystem der eingangs genannten 
Art dadurch gelost, daB die Ruckwartszustandsmetriken nur in jedem L- ten Schritt abgespeichert werden, wobei 
L die EinfluBlange des in der Decodiereinrichtung verwendeten Faltungscodes ist 

Bei einer Funkstation und einer Decodiereinrichtung der eingangs genannten Art wird diese Aufgabe dadurch 

40 gelost, daB die Decodiereinrichtung Mittel zur Speicherung der Ruckwartszustandsmetriken nur in jedem L-ten 
Schritt aufweist, wobei L die EinfluBlange des in der Decodiereinrichtung verwendeten Faltungscodes ist 

Die Erfmdung besteht darin, durch Modtfikation des bereits bekannten Basis-Algorithmus den erforderlichen 
Speicherplatzbedarf fur die akkumulierten Metriken aus der Ruckwartsrekursion um den Faktor L zu reduzie- 
ren. Das gilt sowohl fur den exakten als auch fur den suboptimalen Algorithmusr Fur den suboptimalen 

45 Algorithmus kann man eine weitere Einsparung sowohl an Speicherplatzbedarf als auch an Rechenaufwand 
erreichen, wenn nur fur einen Teil der Bits eines Blockes Soft-Output- Werte erforderiich sind. Diese Bits konnen 
dann durch Umsortierung an den Anfang und/oder an das Ende eines Blockes plaziert werxien, so daB dann die 
Moglichkeit besteht den vollstandigen Soft-Output-Algorithmus nur auf diese Bits zu beschrinken. FQr die 
ubrigen Bits kann die Abspeicherung der akkumulierten Metriken aus der Ruckwartsrekursion und auch die 

50 Ruckwartsrekursion selbst entfallen. Statt dessen muB fOr diese Bits ein "Survivor*- oder Pfad-Gedachtnis 
wahrend der Vorwartsrekursion gefuhrt werden. was dem herkommlichen Viterbi- Algorithmus entspricht und 
lediglich N • V16 Worte an Speicherplatz beansprucht 

Die Erfindung geht von einem Obertragimgssystem aus, das aus den Komponenten Binarquelle, Faltungsen- 
coder, Kanal und Faltungsdecoder besteht Insbesondere soil der Kanal neben den sende- und empfangsseitigen 

55 Komponenten wie Modulator und Demodulator zusatzlich eine Einrichtung enthalten, die die Wahrscheinlich- 
keiten P(Qnin schatzt mit der die Symbole Qnm gesendet wurden, oder eine daraus abgeleitete GrdBe wie 
logarithmierte Wahrscheinlichkeiten log P(Q„ni bzw. Log-Likelihood- Verhaltniswerte log(P(Qonj - iyP(Qnm - 

Die Binarquelle erzeugt binare Vektoren x = (xi, X2,. . .,xn-l+i.xn-l+2'=0,. . , XN=0)der Ltnge N mit xi e 
60 {0. 1}. wobei jeweils die letzten L-I Bits mit Nulien besetzt werden (Tail-BitsX damit der Encoder und Decoder 
nach jedem Block in den Nullzustand ubergehen. Der Faltungsencoder generiert aus jedem Eingabesymbol Xo 

ein Ausgabesymbol un = (uni UnM)der Lange M mit Unm e {0, 1 1, so daB sich der Vektor u « (uii,..,uim..., 

Unm. UNI. .-^ unm) crgibt Das zeitdiskrete ICanalmodell liefert fur jedes Symbol Qnm einen Schatzwert gnm - 
g(Qnm) = P(Onm) fur die Wahrscheinlichkeit mit der das Symbol Qnm gesendet wurde. Der Faltungsdecoder soil 
65 fur jedes decodierte Symbol itn einen Schatzwert qn = q(«n) fur die Wahrscheinlichkeit P(«n!Q) ausgeben, mit der 
das Symbol gesendet wurde. Zur Vermeidung von Skalierungsproblemen wird als Soft-Output- Wert in der 
Regel das Wahrscheinlichkeitsverhaltnis Qn verwendet wie dies in Gleichung 1 angegeben ist: 
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Da der AJgorithmus auf faltungscodierte Symbolfolgen angewandt winL soil kurz auf die Erzeugung derarti- 
gcr Symbolfolgen eingegangen werden (FaltungsencoderX BUd 2 zeigt die Schaltung eines l/2*ratigen Faltungs- 5 
encoders fur einen Faltungscode mit der Einflu&lSnge L (Gedlchtnis « L-IX Die Zustdnde des Faltungscodes, 
die sowohl im Encoder als audi im Decoder verwendet werden, soUen mit Sn bezeichnet werden und setzen sich 
aus L-1 vorhergehenden Eingangssymfaolen ziisammen: 

So-l — (Xo-L-»-U-..>Xo-2»Xa-l)bzW.So — (Xii-LV2,- • *»Xii.KXa) 10 

Wlhrend des Codiervorganges im Schritt n geht der Encoder vom Ausgangszustand Sn*i bei Eingabe des 
Symbols Xn uber in den Folgezustand So und gibt dabei das M-stellige Symbol Uo « (uni. ...» UnKf) aus. 

Im folgenden werden die einzelnen Schritte fur den exakten Algorithmus, die zur Berechnung der Soft-Out- 
put- Werte erforderlich sind, beschrieben. 15 

Im Schritt 1 , der die Berechnung der Zweigmetriken betriff t, wird fur jeden ZustandsQbergang (ZweigX der im 
Zustand Sn - 1 beginnt und im Zustand So endet, aus den geschltzten Wahrscheinlichkeiten P(Qnin) der Empfangs- 
symbole Qam die Zweigmetrik X(So- k Sn) entsprechend Gleichung 2 berechnet: 



20 



, _-rtm 

m" 1 - 1 



Im Schritt 2 erfolgt die rekursive Berechnung der Ruckwirtszustandsmetriken AbCSo) fur jeden Schritt n, 
beginnend mit n « N bis zum Schritt n — L-l- 1 entsprechend Gleichung 3: 25 

AB(Sn-l) - AeCS'n) • X(Sn-l,S'n) + AB(S"n) • X(Sn-l,S"n) 
fQrn = N,N— U..,L+1 

Hierin sind S'n, S"n Zustande des Faltungsdecoders, die dem Zustand Sn-i bei der Ruckwartsrekursion fur Xo 30 
= 0 (S'n) bzw. Xn « 1 (S"n) "vorausgchcn". Vor Beginn der RQckwartsrekursion im Schritt n — N mOssen die 
Ruckwartszustandsmetriken Ab(Sn) mit Startwerten besetzt werden; und zwar A^Sn - 0) mit dem Wert Eins 
und alle anderen Zustandsmetriken Ab(Sn 9^ 0) mit dem Wert NulL Wahrend der RQckwartsrekursion werden 
jeweils in jedem L-ten Schritt die 2^~ * Ruckwartszustandsmetriken AB(Sn) abgespeichert 

Im Schritt 3 erfolgt eine rekursive Berechnung der Vorwartszustandsmetriken AF(Sn) fur jeden Schritt n. 35 
beginnend mit n » 1 bis zum Schritt n « N entsprechend Gleichung 4: 

AF(Sn) = AF(S'n-l) • MS'—l.Sn) + AF(S"n-l) • X(S"n-l.Sn) 
furn = 1,2,..,N 

Hierin sind S'n-i. S"n-i Zustande des Faltungsdecoders, die dem Zustand Sn bei der Vorwartsrekursion fur 
Xn-L+i = 0{S'n-i)bzw.Xn-L+t 1 (S"n-i) vorausgehen. 

Vor Beginn der Vorwartsrekursion im Schritt n -= 1 mussen die Vorwartszustandsmetriken Af(So) mit 
Startwerten besetzt werden; und zwar Af(So « 0) mit dem Wert Eins und alle anderen Zustandsmetriken Af(So 
9fc 0) mit dem Wert NulL 45 

Im Schritt 4 wird die Berechnung der Soft-Output- Werte durchgef uhrt Dabei werden wahrend der VorwSrts- 
rekursion in jedem L-ten Schritt, d h. fur n « U 2U 3U . . . usw, die Soft-Output- Werte fOr die vorhergehen- 
den L Symbole in bis &a-L-f 1 berechnet; und zwar fur die Symbole Ho bis &n _ l+2 gem§B Gig. (5): 



furv = 0,...,L-2 

und fur das Symbol i(n-L+ 1 gemaB Gleichung 6: 

P(x =11/2) s ^MS„.r) KS„:„ S„) A^{S„) 

Im folgenden wird der suboptimale Algorithmus beschrieben. Die einzelnen Schritte zur Berechnung der 
Soft-Output- Werte fur den suboptimalen Algorithmus entsprechen denen des exakten AJgorithmus, auBer daB 
in den Formeln Wahrscheinlichkeiten durch logarithmierte Wahrscheinlichkeiten oder Log- Likelihood- Verbal t- 
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niswerte, Multipiikationer^^^h Additionen und Additionen durch Maxii^l^ildung ersetzt werden mOssen. 

Im Schritt 1 zur Berechnung der Zweigmetriken wird ffir jeden Zustandsubergang (ZweigX der im Zustand 
Sn-i beginnt und im Zustand So endet, wird aus den Log-Likelihood- VerhSltniswerten gnm - kPm) - 
Iog(P(Qoiii - iyP(anin- 0)) der Empfangssymbole Ham die Zweigmetrik X(So-u Sn) entsprechend Gleichung 7 
berechnet: 

Im Schritt 2 zur Bestimmung der Ruckw§rtsrekursion erfolgt eine rekursive Berechnung der Ruckw&rtszu- 
standsmetriken A^Sn) fur jedea Schritt n, beginnend mit n » N bis zum Schritt n - L+ 1 entsprechend 
Gleichung 8: 

AB(Sn-l) « max(AB(S'n) + X(Sn-l,S'„XAB(S"n) + X(Sn-l.S"n)) 

furn « N.N-1,...,L+1 

Hierin sind S'n, S"n Zustande des Faltungsdecoders, die dem Zustand Sn-i bei der Ruckwartsrekursion fflr Xn 
« 0 (S'n) bzw. xo = 1 (S"„) "vorausgehen". Vor Beginn der Ruckwartsrekursion im Schritt n « N mussen die 
Ruckwartszustandsmetnken Ab(Sn) mit Startwerten besetzt werden; und zwar A^Sn 0) mit dem Wert Null 
und alle anderen Zustandsmetriken Ab(Sn -ft 0) mit einem groBen negativen Wert (z. B. - 10 000). Wahrend der 
Ruckwartsrekursion werden jeweils in jedem L-ten Schritt die 2^"^ Ruckwartszustandsmetriken \^Sn) abge- 

Im Schritt 3 zur Vorwirtsrekursion erfolgt die rekursive Berechnung der Vorwartszustandsmetnken AF(Sn) 
fur jeden Schntt n entsprechend Gleichung 9, beginnend mit n <= 1 bis zum Schritt n - N. 

AF(Sn) - max (Af(S'„_i) + X<S'n-I. S„X AF(S"n-l) + X(S"»_l.Sn)) 
furn = 1,2... ,N 

Hierin sind S'„_i S"„_i Zustande des Faltungsdecoders. die dem Zustand S„ bei der Vorwartsrekursion fur 
Xn_L+i - 0(Sn-i)bzw.Xn-L+i - 1 (S"ii-i) vorausgehea Vor Beginn der Vorwartsrekursion im Schritt n - 1 
mussen die Vorwartszustandsmetriken Af(So) mit Startwerten besetzt werden; und zwar ArfSo - 0) mit dem 
Wert Null und alle anderen Zustandsmetriken Af(So ¥- 0) mit einem groBen negativen Wert (z. B. -lOOOOi 
I . c u J'i'" Pj^'^echnjing der Soft-Output-Werte werden wahrend der Vorwartsrekursion werden in jedem 
L-ten Schntt. d. h. fur n - U 2U 3U . . . usw, die Soft-Output-Werte q„ fQr die vorhergehenden L Symbole «„ bis 
Xn-L+ 1 berechnet; und zwar fur die Symbole &n bis gerolB Gig. (10) 

- max (Ap(^„)*A,(5J) 

furv = 0,..^L— 2 

und for das Symbol &n - L+ 1 gemaB Gig. (1 IX 

Hierin ist a eine Proportionalitatskonstante. Die zu decodierenden Binarsymbole IL^ werden implizit durch das 
Vorzeichen der Soft-Output-Werte fln reprasentiert: 

«n = I furfln > 0 
3^n «= 0 far < 0 

Es Lst anzumerken, daB belde Algorithmen "symmetrisch" bezuglich der Vorwarts- und RQckwartsrekursion 
smd; d. h. es kann zuerst die Vorwartsrekursion durchgefuhrt werden mit Abspeicherung der Vorwartszustands- 
Werte " ^^^^^ Schritt. und anschlieBend die Ruckwartsrekursion mit Berechnung der Soft-Output- 

^^-''"J^lS,^"^?" Kombination des suboptimaien Soft-Output-Algorithmus mit dem herkommlichen 

Viterbi-Aigonthmus beschrieben werden: 

FQr den suboptimaien Aigorithmus kann man eine weitere Einsparung sowohl an Speicherplatzbedarf als 
auch an Rechenaufwand erreichen, wenn nur fur einen Teil der Bits eines Blockes Soft-Output-Werte erforder- 
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lich sind Diese Bits kdnnen dann durch Umsortierung an den Anfang und/oder an das Ende eines Blockes 
plaziert werden, so daB dann die Mdglichkeit besteht, den voUstindigen Soft-Output- Algorithmus nur auf diese 
Bits zu beschranken. Far die Qbrigen Bits kann die Abspeidiening der akkumulterten Metriken aus der RQck- 
wartsrekursion und auch die RQckwartsrekursion selbst entfallen. Sutt dessen muB fur diese Bits ein "Survivor^- 
oder Pfad-Gedachtnis w^hrend der Vorwirtsrekursion gefOhrt werden, um die Bits decodieren zu kdnnen, was 5 
dem herkdmmlichen Viterbi- Algorithmus entspricht DJl die beiden AJgorithmen kdnnen kombiniert werden, da 
die Berechnung der akkumulierten Metnken wihrend der Vorwartsrekursion fur beide AJgorithmen identisch 

tSL 

Befmden sich die Soft-Output-Bits am Ende eines Blockes, d. h. solien nur fur die letzten Nl Symbole eines 
Blockes Soft-Output- Werte berechnet werden, so sind folgende Schritte durchzufuhren: id 

1. DurchfOhrung der RQckwgrtsrekursion des Soft-Output-Algorithmus fflr die hinteren Nl Symbole eines 
Blockes incL Abspeicherung der Ruckwartszustandsmetriken in jedem L-ten Schritt 

Z Anwendung des herkdmmlichen Viterbi-Algorithmus incL "Survivor*- oder Pfad-Gedachtnis auf die 
vorderen N-Nl Symbole des Blockes. 15 

3. DiirchfQhrung der Vorwartsrekursion des Soft-Output-Algorithmus fQr die hinteren Nl Symbole des 
Blockes incL Berechnung der Soft-Output- Werte in jedem L-ten Schritt Dabei benutzt die Vorwirtsrekur- 
sion die akkumulierten Metriken aus dem herkdmmlichen Viterbi-Algorithmus aus Schritt 2 als Startwerte. 

4. Entscheidung anhand der Kenntnis der hinteren Nl decodierten Symbole und des "Survivor^-Gedichtnis- 
ses wie beim herkdmmlichen Viterbi-Algorithmus. 20 

Befmden sich die Soft-Output-Bits am Beginn eines Blockes, d. h. sollen nur fQr die ersten Nf Symbole eines 
Blockes Soft-Output- Werte berechnet werden, so kann der Umstand ausgenutzt werden, daB der herkdmmliche 
Viterbi-Algorithmus statt durch eine Vorwartsrekursion ebenfalls durch eine RQckwartsrekursion realisiert 
werdeh kann. Durch Umkehrung der Rekursionsrichtungen gegenGber dem vorhergehenden Fall (Soft-Output- 25 
Werte am Ende eines Blockes) ergeben sich dann folgende Schritte: 

1. DurchfOhrung der Vorwartsrekursion des Soft-Output-Algorithmus fur die vorderen Nf Symbole eines 
Blockes incL Abspeicherung der Vorwartszustandsmetriken in jedem L-ten Schritt 

Z Anwendung des herkdmmlichen Viterbi-Algorithmus (Realisiening durch Ruckwartsrekursion) incL "Sur- 30 
vivor^- Oder Pfad-Gedachtnis auf die hinteren N-Nc Symbole des Blockes. 

3. DurchfOhrung der Ruckwartsrekursion fur die vorderen Nf Symbole des Blockes incL Berechnung der 
Soft-Output- Werte in jedem L-ten Schritt Dabei benutzt die ROckwgrtsrekursion die akkumulierten Metri- 
ken aus dem herkdmmlichen Viterbi-Algorithmus aus Schritt 2 als Startwerte. 

4. Entscheidung der hinteren N-Nf Symbole des Blockes anhand der Kenntnis der vorderen Nf decodierten 35 
Symbole und des "Survivor^- oder Pfad-Gedachtnisses wie beim herkdnmilichen Viterbi-Algorithmus. 

Befmden sich die Soft-Output-Bits am Beginn und am Ende eines Blockes, d. h. sollen fOr die ersten Nf und die 
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letzten Nl Symbole eines Blockes Soft-Output- Werte berechnet werden, so sind folgende Schritte durchzufOh 



ren: 
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1. DurchfOhrung der Ruckwartsrekursion des Soft-Output-Algorithmus fur die hinteren Nl Symbole eines 
Blockes incl. Abspeicherung der ROckwartszustandsmetrikeh in jedem L-ten Schritt 

Z DurchfOhrung der ROckwartsrekursion des Soft-Output-Algorithmus fOr die vorderen Nf Symbole eines 
Blockes incL Abspeicherung der ROckw&rtszustandsmetriken in jedem L-ten Schritt Dabei bendtigt die 45 
ROckwartsrekursion einen Vorlauf von ca. 5 L Schritten (ohne Abspeicherung der Metriken), damit bei 
Erreichen des vorderen Teils stchere Werte fur die Ruckwartszustandsmetriken vorliegea 

3. DurchfOhrung der Vorwartsrekursion des Soft-Output-Algorithmus fur die vorderen Nl Symbole des 
Blockes incL Berechnung der Soft-Output- Werte in jedem L-ten Schritt 

4. Anwendung des herkdmmlichen Viterbi-Algorithmus incL "Survivor^- oder Pfad-Gedachtnis auf den so 
mittleren Teil des Blockes, bestehend aus N-Nf-Nl Symbolen. Dabei benutzt der herkdmmliche Viterbi-Al- 
gorithmus die akkumulierten Metriken der Vorwartsrekursion aus Schritt 3 als Startwerte. 

5. DurchfOhrung der Vorwartsrekursion des Soft-Output-Algorithmus fur die hinteren Nl Symbole des 
Blockes incL Berechnung der Soft-Output- Werte in jedem L-ten Schritt Dabei benutzt die Vorwirtsrekur- 
sion die akkumulierten Metriken aus dem herkdmmlichen Viterbi-Algorithmus aus Schritt 4 als Startwerte. 55 

6. Entscheidung des mittleren Teils des Blockes aus N-Nf-Nl Symbolen anhand der Kenntnis der hinteren 
Nl decodierten Symbole und des "Survivor*- oder Pfad-Gedichtnisses wie beim herkdmmlichen Viterbi-Al- 
gorithmus. 

Im folgenden wird die Erfmdung anhand der in den Figuren dargestellten AusfOhrungsbeispiele naher be- 60 
schrieben und erlautert 

Eszeigen: , . 

Fig. I ein AusfOhrungsbeispiel fur ein digitales Funkubertragungssystem. 
Fig. 2 ein Kanalmodell fur ein digitales FunkObertragungssystem, 

Fig. 3 ein AusfOhrungsbeispiel fOr einen Falttmgsencoder, 65 
Fig. 4 ein Dtagramm mit Zustandsubergangen, 

Fig. 5 Dtagramme von BER in Abhingigkeit der Soft-Output- Werte des Faitungsdecoders fOr a) den exakten 
und b) den suboptimalen Algorithmus. 
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simtn Diagramm zur Veranschaulichung der Do^RIj 



Fig. 6 und Fig. 7 jeweiimh Diagramm zur Veranschaulichung der uiPRlation der Soft-Output- Werte bei 
unvollsttodiger Decodierung, 
Fig. 8 ein weiteres Diagramm mit ZustandsQberg§ngen« 
Fig. 9 a) bis c) Darstellungen zur Veranschaulichung der Algorithmen uiid 
5 Fig. 1 0 aX b) eine GegenOberstellung des Aufwands bzw. der Veretnfachungen. 

Fig. 1 zeigt ein beispielsweise nach dem GSM-Standard arbettendes Funkubertragungssystem in Prinzipdar- 
steliung, bei dem ein zu Qbertragendes Digitalsignal x in Form eines codierten Digitalsignals u von einem Sender, 
beispielsweise einer Basisstation gesendet wird. Zwischen dem Sender 1 und einem Empfanger 2 liegt eine 
FunkObertragungsstrecke 7. Der Empfanger weist beispielsweise einen in der Figur nicht niher dargestellten 
to Empfangsteil mit Abtasthalteglied und A/D-Wandler auf. Weiterhin sind auf der Empfangsseite, beispielsweise 
einer Mobilstation ein Entzerrer 3, eine Decodiereinrichtung 5 (KanaldecoderX ein Sprach- bzw. Datendecoder 5 
sowie ein Lautsprecher 6 vorgesehen. Bei dem in Fig. 1 dargestellten AusfQhrungsbeispiel ist die erfmdungsge- 
maBe Decodiereinrichtung auf der beispielsweise durch eine Mobilstation ausgebildete Empfangsseite gezeigt 
Die erfmdungsgemaQe Decodiereinrichtung kann jedoch ebenfalls im Empfanger einer Funkf eststation vorgese- 
15 hen werden. 

Zur Erlauterung des Algorithmus wird ein Obertragungssystem gemaB Fig* 2 betrachtet Eine Binarquelle 10 
erzeugt binare Vektoren x « (xi, X2. Xn-L+u Xo-l+2 = 0. ... . xn-0) der Unge N mit xj e |0, 1}, wobei 
jeweils die letzten L-1 Bits mit Nullen besetzt werden (Tail-BitsX damit der Encoder 11 und Decoder 13 nach 
jedem Block in den NuUzustand ubergehen. Der Faltungsencoder 11 generiert aus jedem Eingabesymbol Xn ein 
20 Ausgabesymbol Un - (uni. . . . , Uqm) der Lange M mit Unm e {0, 1}, so daB sich der Vektor u (uu. . . . /uiw. . . , Unm. 
.... UNI, . . . . unm) ergibt 

Das zeitdiskrete Kanalmodell soil neben dem Obertragungsmedium zusatzlich alle sende- und empfangsseiti- 
gen Komponenten wie Modulator, Demodulator und ggf. Entzerrer beinhalten. Es wird angenommen, daB er fur 
jedes Symbol Qom einen Schatzwert gnm « g(Qiini) - P(Qnm) fur die Wahrscheinlichkeit liefert, mit der das 

25 Symbol (Xnm gesendet wurde. Der Faltungsdeooder soil fur jedes decodierte Symbol Sin einen Schatzwert On - 
q{«„) fur die Wahrschemlichkeit P(«„!fl) ausgeben. mit der das Symbol gesendet wurde. Unter der Annahme 
ernes gedachtnislosen St5rprozesses erfflllt der Symbol-by-Symbol MAP-Algorithmus diese Aufgabe in einem 
optimalen Smne; dh. die Bitfehlerwahrscheinlichkeit in der decodierten Ausgangsfolge ist minimal und 1-qn 
reprasentiert den Schatzwert der Bitfehlerwahrscheinlichkeit fur das decodierte Symbol Sin- 

30 Der AJgorithmus basiert auf der Maximierung der a-Posteriori-Wahrscheinlichkeit fur in unter der Bedin- 
^ng daB die Sequenz Q empfangen wurde; d. h. i^n muB fur alle n derart gewahlt werden, daB gemaB Gleichung 
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PixWa) = max Pix„\a) 



Zur Vermeidung von Skalierungsproblemen wird als Soft-Output-Wert in der Regel das Wahrscheinlichkeits- 
40 verhaltnis qn gemaB Gleichung 13 verwendet: 

45 Bei gleichwahrscheinlichen Binarsymbolen Xn kann Gleichung 13 umgeformt werden in Gleichung 14: 



Dabei gUt folgende Interpretation: FQr jede Position n werden alle mdglichen Vektoren x durchlaufen. die an 
der n-ten Position das Symbol x„ - 1 besitzen. und !x) gebildet und aufsummiert. DasseTbe wird f Or Xo - 0 
wiederholt und aus beiden Summenwahrscheinlichkeiten das Verhaltnis gebildet 

Gig. 14 kann fur alle Positionen n unter BerOcksichtigung der zulassigen Zustandsuberginge des Faltungsco- 
des durch erne Vorwarts- und RQckwartsrekursion effizient realisiert werden /3,4/. Dabei dienen die Vorwarts- 
und Ruckwartszustandsmetriken Af(S„) und Ab(S„) als HilfsgroBen, die rekursiv gemaB Gig. 15 berechnet 
werden k5nnen (vgL Rg. 4). 

Af(S„) = Af(S'„_i) • X(S'„_,.S„) + Af(S„_i) - X(S"n-i.S"„) 
Ab(S„-,) - Ab(S'„) • X(S„_i.S'n) + Ab(S"„) - X(Sn-l.S"„) 

Hierin sind Sn, Sn - 1 Zustande des Faltungsdecoders im Schritt n bzw. n- 1. 
" ?<!""''v^""-' Zustande des Faltungsdecoders, die dem Zustand Sn bei der Vorwirtsrekursion fur x„_l +i - 0 
(S'„_i)bzw.x„_L+i - l(S"n-i)vorausgehen. 

S'n. S"o Zustande des Faltungsdecoders. die dem Zustand So- 1 bei der RQckwartsrekursion fur Xn - 0 fS'n) bzw 
Xn = 1 (S"n) "vorausgehen". \ n/ - 
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X(Sn - K So) Obergangswahrsdiemlichkeit (Zweigraetrik) fOr den ZustandsQbergang von Sn - 1 nach So. 

Die Zweigmetriken X(Sd-i» Sn) ergeben sich dabei aus den Wahrscheinlichkeiten, die z. B. der Entzeirer (hier 
Teil des Kanals) fQr die Symbole Uqu • » Uom geschStzt hau die aufgnmd der Codiervorschrift zum Zustands- 
Qbergang (So- 1. So) gehdren (Gleichung 16): 
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Mit Hilfe der Vorw§rts- und RQckw^rtszustandsmetriken ergeben sich die Soft-Output- Werte gem&B Gig. lo 



17: 



Die Zustande So lassen sich in binarer Notation durch die binaren Symbole Xo darstellen: 

So-I « (Xo-L+lf.--»Xo-2»Xn-l)bzw.Sn « (Xo-L+2*. • -.Xo- t»Xn) 



20 



Die Summation Qber alle Zustande Snixn -> 1 bedeutet, daB nur uber die Zust&nde summiert werden soli, die 
das Symbol Xo — 1 enthalten. Entsprechendes gilt fOr Sn!xa — 0. Die einzelnen Schritte zur Berechnung der 
Soft-Output-WerteQngem&BGlg. 17sehenalsowiefolgtaus: 25 

1. Berechnung der Zweigmetriken X(Sd-i> Sn) aus den vom Kanal (Entzerrer) geschltzten Wahrscheinlich- 
keiten gnm der Empfangssymbole Qnm gem&B Gig. 16. 

2. Rekursive Berechnung und Abspeicherung der Ruckwartszustandsmetriken AB(Sn) gemaB Gig. 15. 

3. Rekursive Berechnung der Vorwartszustandsmetriken A[:(Sn) gemaB Gig. (4). 30 

4. Bestimmung der Soft-Output- Werte gemaB Gig. 17. 

Abgesehen von den numerischen Problemen, die bei der Multiplikation von Wahrscheinlichkeiten auftreten, 
mussen bei diesem Algorithmus die Ruckwartszustandsmetriken abgespeichert und bis zur Berechnung der 
Soft-Output- Werte aufgehoben werden; d. h. es mOssen dafur N-2^~^ Speicherplatze bereitgehalten werden, 35 
wenn N die Blocklange und L die EinfluBIange des Faltungscodes ist Zunachst soil gezeigt werden, daB die 
Ruckwartszustandsmetriken Ab(SO nur in jedem L-ten Schritt abgespeichert werden mussen; d. h. daB der 
Speicherbedarf um den Faktor L reduziert werden kann. Betrachtet man die Summation in Gig. 17 Qber Snixn 
1 und Snixo « 0 im n&chsten Schritt n+ 1, d. h. versucht man in den Ausdrucken die GrdBen AF(Sn) und AB(Sn) 
durch Af{Sn -f- 1) und AB(Sn -i- 1) zu ersetzen, so kann man durch einige FleiBarbeit zeigen, daB der in der folgenden 4o 
Gleichung 1 8 aufgef uhrte Zusammenhang gilt:. 

Das heiBt durch entsprechende Summation im Schritt n + 1 llBt sich nidit nur der Soft-Output- Wert fQr das 
aktuelle Symbol Xn-i-i sondem auch fur das vorhergehende Symbol Xn berechnen. Dieses Ergebnis l§Bt sich auf 50 
die L-2 zuruckliegenden Symbole verallgemeinem (Gleichung 19): 

furv - 0...,L-2. 

60 

Der Soft-Output-Wert des Symbols Xn-t^i. das nicht mehr im Zustand Sn jedoch im Zustand Sn-i enthalten 
ist, laBt sich bei der Vorwartsrekursion im Schritt n wie folgt berechnen (Gleichung 20): 
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Somit ist durch Gig. 19 uiRf20 bei der Vorw&rtsrekursion im Schritt n di^iimchnung von L Soft-Output- Wer- 
ten ohhe zusitzUchen Rechenaufwand mdglich. Gig. (9) berechnet zwar tndirekt Ab(Sd-i) aus Ab(Sd), jedoch 
mOssen die Zwischengrd&en Ai<So-i)*A(Sn-n Sn) fOr die Vorw&rtsrekursion ohnehin gebildet werden» so daB 
der Rechenaufwand genauso groB ist wie in Gig. 19. 

Am Rande sei auf einen weiteren interessanten Zusammenhang hingewiesen, der aus Gig. 18 hergeleitet 
werden kann. Hier besteht nicht nur Gleichheit zwischen beiden Seiten* sondem auch zwischen den Zlhlem und 
Nennem beider Seiten, so daB die Addition von Zahler- und Nennergleichung zu dem Ergebnis fuhrt: 



Die Summe aus den Produkten der Vorwarts- und ROckwdrtszustandsmetriken ist in jedem Schritt n gleich 
groB. Es reicht demnach aus, fur die Berechnung der Soft-Output- Werte in Gig. 19 und 20 z. B. nur den Zahler zu 
15 berechnen. Der Nenner ergibt sich dann aus der Differenz zwischen C und dem Zahler. 

Ein Nachteil dieses Algorithmus besteht darin, daB Wahrscheinlichkeiten multipliziert werden mussen, was in 
der Regel schnell zu numerischen Problemen fuhrt Diesem Nachteil begegnet man ublicherweise durch Ver- 
wendung von Log-Likelihood- Verhaltniswerten entsprechend Gleidiung 22: 



8^ = gi^^ = Iog ^[l2= 0) 

25 Multiplikationen gehen dann Qber in Additionen. Das Problem der Addition von Wahrscheinlichkeiten ist 
naherungsweise durch eine Maximumbildung der Logarithmen Idsbar; nSmlich log(P| +P2) « maxflog Pu log 
P2). Der grdBte Fehler tritt auf fur P| - P2 und ist betragsmaBig log Z 

Vergleicht man das Operationspaar Addition und Multiplikation mit Maximumbildung und Addition, so stellt 
man gleiche Rechenregein fest (Isomorphismus). Insbesondere gilt das assoziative und distributive Gesetz auch 
30 fur Maximumbildung und Addition. 

Verwendet man demnach Log-UkeUhood-Verhaltnisse statt Wahrscheinlichkeiten, so gelten Gig. 15 bis 21 
weiterhin, wenn man die Additionen durch Maximumbildung und die Multiplikationen durch Additionen ersetzt 
Die wichtigsten Gleichungen seien an dieser Stelle noch einmal zusammengefaBt 



KS„.,, 5») = I, cxa^ nut \lll2^^'-'l 
-^J^.„(Af(5«)*A.(^J) 

Hierin ist a eine Proportionalititskonstante. Auch Gig. (10) gilt entsprechend; d. h. das Maximum der Summe 
aus Vorwarts- und Ruckwartszustandsmetriken ist in jedem Schritt n gleich groB. 



max ( Ap( S„) * A»( S„) ) = max (iV( * Ar( ) = C 

60 Dieses Ergebnis ist sofort einsichtig. wenn man sich vergegenwartigt, daB der Maximalwert aus Gig. (13) die 
Summe Qber alle Zweigmetriken des wahrscheinlichsten Pfades im Trellis- Diagramm darstellt, wobei ArfSn) die 
ersten n und AB(Sn) die letzten N-n Zweigmetriken beinhaltet 

Der Aufwand des beschriebenen Soft-Outpui-AIgorithmus ist etwa doppelt so hoch wie der des klassischen 
Viterbi-AIgorithmus, da das Trellis- Diagramm in Vorwarts- und Ruckwartsrichtung durchlaufen werden muB, 
65 Das Pfadgedachtnis und die damit verbundenen Operationen entfallen allerdings vollstandig. Dafur kommen 
einige Operationen fur die Berechnung der Soft-Output- Werte hinzu. 

Die Maximumbildung bei Verwendung von Maximum- Likelihood- Verhaltniswerten stellt gegenQber dem 
ursprunglichen Algorithmus eine Naherung dar. Diese Naherung hat keinen spurbaren EinfluB auf die Bitfehler- 
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wahrscheinlichkeit der hart eif^chiedenen Bits, da die Unterschiede zwisdien emer Maximum-Likelthood-Sym* 
bol-Schatzung und einer Maximuin-Lilceiihood-Sequenz-Schitzung nicht signifikant sind. Dagegen sind gr5Bere 
Unterschiede bei den Soft-Output- Werten zu erwarten. Zur Kllrung dieser Frage diente eine Simulationp in der 
eine gedichtnislose Bitfehlerquelle zu einer Bitfehlerfolge zits§tzlich ideale Soft-Output- Werte g'nm * log(piim/ 
(l-Pnm)) liefert, wobei pmn jeweils die Bitfehlerwahrschetnlichkeit fOr das Bit Qam darstellt Die Soft-Output- Wer- s 
te Qo des Faltungsdecoders soUen dann die Bitfehlerwahrscheinlichkeiten fOr die decodierten Bits widerspiegeln. 
Fig. 5 zeigt den Verlauf der simulierten Bitfehlerwahrscheinlichkeiten in Abhingigkeit der Soft-Output- Werte 
(hier Lx>g-LikeHhood-Verhaltniswerte) des Faltungsdecoders gemeinsam mit der theoretischen Kurve. Wfthrend 
die Bitfehlerwahrscheinlichkeit beim exakten Decodieralgorithmus mit der theoretischen Kurve bis auf kleine 
statistische Abweichungen Obereinstimmt, treten beim suboptimalen Algorithmus tnsbesondere bei kleinen lo 
Signal- Rausch verbal tnissen (S/N < 3 dB) systematische Abweichungen von. der theoretischen Kurve auf. Ab 
einem Signal-Rauschverhaitnis von ca. 4 dB ist jedoch auch beim suboptimalen Algorithmus eine gute Oberein- 
stimmung mit dem Sollverlauf festzustellen. Diese Qualititsunterschiede in den Soft-Output- Werten tassen 
allerdings keinen unmittelbaren ROckschluB auf zu erwartende Verluste bei konkreten Anwendtmgen zu. 

Bei Verwendung der Log-Likelihood-Werte geht der Symbol-by-Symbol MAP- Algorithmus Qbcr in eine is 
Maximum-Likelihood-Sequenz-Schatzung; d. h. die aus den Soft-Output- Werten hart entschiedenen Bits sind 
mit denen des herkdmmlichen Viterbi-Algorithmus mit maximalem Pfadgedichtnis identisch. Da die Berech- 
nung der Vorwartszustandsmetriken fur beide Algorithmen identisch ist, erdffnet sich die interessante Mdglich- 
keit, beide Algorithmen zu kombinieren, wenn nur fur ausgesuchte Bits Soft-Output- Werte gewunscht werden. 
So sind z. B. die Bits bei einer SprachQbertragung mit RELP- oder CELP-Codierung unterschiedlich wichtig, was 20 
den Gedanken nahelegt nur fur die wichtigsten Bits Soft-Output- Werte zu berechnen. In jedem Fall ist es dann 
mdglich, auf eine Speicherung der Ruckwartszustandsmetriken fflr den Anteil der hart zu entscheidenden Bits zu 
verzichten. ... 

Am einfachsten gestaltet sich die Kombination der Algorithmen, wenn. die wichtigsten Bits am Ende eines 
Blockes plaziert werden, wie es z. B. beim jetzigen Stand des GSM-Halbraten-Sprachkanals vorgesehen ist Dort 25 
werden fur die letzten codierten 25 Bits eines Sprachblockes von insgesamt 98 codierten Bits Soft-Output- Werte 
berechneL In diesem Fall ist es moglich, fur die ersten 73 Bits den herkdmmlichen Viterbi-Algorithmus (mit 
barter Entscheidung) zu verwenden, und nur fOr die letzten 25 Bits den Soft-Output-Algorithmus einzusetzen. 
Bei einer EinfluBlange von L — 7 ergeben sich dann 



64 r25/7l = 256 Speicherplatze 
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fur die Ruckwartsmetriken. Der Rechenaufwand steigt in diesem Fall nur um ca. 30% verglichen mit dem 
herkdmmlichen Viterbi-Algorithmus. 35 

Befinden sich die wichtigsten Bits wie beim Codierschema des GSM-Vollraten-Sprachkanals sowohl am 
Anfang als auch am Ende eines Blockes, so kann die ROckwartsrekursion auf den vorderen und hinteren Teil des 
Blockes beschrankt werden. Fur den vorderen Teil muB die ROckwartsrekursion allerdings etwas frOher begin- 
nen (VorlaufX um bei Erreichen des vorderen Teils zuverlassige Soft-Output- Werte zu erhalten. Es sei darauf 
hingewiesen, daB die decodierte Ausgangsfolge (Hard- Decision- Bits) und ebenso die Zustandsfolge im Decoder 40 
aus der Vorwartsrekursion bereits bekannt sind Beim Start der ROckwartsrekursion wird daher die Startmetrik 
des Zustandes, der durchlaufen werden soil, zweckmaBigerweise mit dem Wert Null vorbesetzt, wihrend alle 
anderen Zustandsmetriken einen groBen negativen Wert erhalten. Dadurcfa wird sichergestellt, daB die aus den 
Soft-Output-Werten decodierte Ausgangsfolge mit der decodierten Ausgangsfolge aus der Vorwartsrekursion 
ubereinstimmt; d. h. die Bitfehlerwahrscheinlichkeit der Hard-Decision-Bits bleibt durch die tmvollstandige 45 
Soft-Output-Decodierung unverandert 

Fig. 6 und 7 veranschaulichen die Degradation der Soft-Output- Werte bei unvollst§ndiger Soft-Output-Deco- 
dierung in Abhangigkeit des Vorlauf es, wenn die ROckwartsrekursion z. B. fOr den vorderen Teil mitten im Block 
beginnt In Fig. 6 stellt Aq die Abweichung der Soft-Output- Werte zwiscfaen unvollstandiger und voUst&ndiger 
Soft-Output-Decodierung dar. Es zeigt die Wahrscheinlichkeit, daB die Abweichung Aq innerhalb eines Berei- 50 
ches von ±6 liegt, in Abhangigkeit vom Vorlauf der ROckwartsrekursion. Der mittlere Soft-Output- Wert 
betragt hier 12.44. Dabei stellt die untere Kurve (6 -» ±0.1) quasi den Fall dar, daB die Soft-Output-Werte 
Obereinstimmen. 

Fig. 7 liegt ein System mit auBerem Wiederholungscode und innerem FaJtungscode mit Soft-Output-Decodie- 
rung zugninde, wobei ein Multiplex-Schema dafur sorgt, daB die Ausgabebits des Wiederholungsdecoders 55 
immer die Bitposition im Codewort des inneren Faltungsdecoders belegen, in der die Soft-Output-Decodierung 
beginnt FOr diese Anordnung zeigt Fig. 7 die positionsabh^ngige BER nach dem Wiederholungsdecoder (Soft- 
Output- Mehrheitsentscheider) in Abhangigkeit des Vorlauf es fOr die ROckwartsrekursion. 

Der exakte Syrabol-by-Symbol MAP- Algorithmus ist aufgrund numerischer Probleme fur Festkomma-DSP's 
grundsatzlich ungeeignet Dagegen stellt die suboptimale Variante einen leistungsfahigen Soft-Output-Algorith- 60 
mus dar, der primar fur Signalfolgen mit Blockstruktur geeignet isL Die speicherplatzreduzierte Version erlaubt 
eine Implementierung des Algorithmus auf heute verfugbaren Standard-DSP's fOr moderate BlockJangen bis zu 
einigen hundert Bits. Femer bietet sich der kombinierte Einsatz mit dem klassischen Viterbi-Algorithmus an, 
wenn nur fur einen Teil des Blockes Soft-Output-Werte erforderlich sind. um weiteren Speicherbedarf und 
Rechenaufwand einzusparen. 05 
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Patentansprfiche 

1. Digitales Obertragungssystem mit einer eine Codieretnrichtung (11) zur Codierung eines zu Qbertragen- 
den Digitalsignals (x) aufweisenden Sendeeinrichtung (IX mit raindestens einem Obertragungslcanal (3, 12) 
zur Obertragung des codierten Digitalsignals (u) und mit einer Decodiereinrichttmg (5, 13) zur Bildung eines 
decodienen Digitalsignal (St) mit einem den jeweiligen Symbolen (io) des decodierten Digitalsignals (it) 
zugeordneten Schitzwert (q) fOr die Wahrscheinlichkeit (P(i|0)X niit der das jeweilige Symbol (in) gesendet 
wurde, wobei zur Ermittlung der Schatzwerte (q) Vorwans- (AF(Sa)) und abzuspeichemde RiickwSrtszu- 
standsmetriken (AB(Sa)) vorgesehen sind. dadurch gekennzeichnet, daB die RQckwirtszustandsmetriken 
(AB(Sn)) nur in jedem L-ten Schritt abgespeichert werden. wobei L die EinfluBlinge des in der Decodierein- 
richtung (5, 13) verwendeten Faltungscodes ist 

2. Obertragungssystem nach Anspruch 1, dadurch gekennzeichnet. daB eine {Combination des Symbol*by- 
Symbol M AP-Algorithmus und des Vtterbi-Algonthmus derart vorgesehen ist, wobei nur fur die wichtig- 
sten Bits Soft-Output- Werte bestimmt werden. 

3. Obertragungssystem nach einem der AnsprQche 1 oder 2, dadurch gekennzeichnet, daB beim Start der 
Ruckwartsrekursion die Startmetrik des Zustandes, der durchlaufen werden soil, mit dem Wert Null 
vorbesetzt wird, wahrend alle anderen Zustandsmetriken einen groBen negativen Wert erhalten. 

4. Obertragungssystem nach einem der AnsprQche 1 bis 3, dadurch gekennzeichnet, daB die wichtigsten Bits 
des zu ubertragenden Signals sowohl am Anfang als auch am Ende eines Blockes vorgesehen sind und daB 
die Ruckwartsrekursion auf den vorderen und hinteren Teil des Blockes beschrankt wird 

5. Obertragungssystem nach einem der Anspruche 1 bis 4, dadurch gekennzeichnet, daB durch entsprechen- 
de Summation im Schritt n + 1 der Soft-Output-Wert sowohl fur das aktuelle Symbol Xn+i als auch fur das 
vorhergehende Symbol Xn bestimmt wird. 

6. Obertragungssystem nach einem der AnsprQche 1 bis 5, dadurch gekennzeichnet, daB durch entsprechen- 
de Summation im Schritt n + 1 der Soft-Output-Wert sowohl fQr das aktuelle Symbol Xn+i als auch fur das 
vorhergehende Symbol Xn bestimmt wird, wobei eine Verallgemeinerung auf die L-2 zuruckliegenden 
Symbole vorgesehen ist 

7. Funkstation, insbesondere Feststadon- oder Mobilstation mit einer Decodiereinrichtung (5, 13) zur 
Bildung eines decodierten Digitalsignal (9) aus einem Empfangssignal (e) mit einem den jeweiligen Symbo- 
len (kn) des decodierten Digitalsignals (9) zugeordneten Schatzwert (q) fOr die Wahrscheinlichkeit (P(5t|0)X 
mit der das jeweilige Symbol («n) gesendet wurde, wobei zur Ermittlung der Schatzwerte (q) Vorwarts- 
(Af(S„)) und abzuspeichemde Ruckwartszustandsmetriken (Ab(Si,)) vorgesehen sind, dadurch gekennzeich- 
net daB die die Decodiereinrichtung (5, 13) Mittel zur Speicherung der RQckwartszustandsmetriken 
(AbCSo)) nur in jedem L-ten Schritt aufweist wobei L die EinfluBlange des in der Decodiereinrichtung (5 13) 
verwendeten Faltungscodes ist "«»\ » / 

8. Funkstation nach Anspruqh 7, dadurch gekennzeichnet daB eine Kombination des Symbol-by-Symbol 
MAP-Algorithmus und des Viterbi-Algorithmus derart vorgesehen ist wobei nur fur die wichtigsten Bits 
Soft-Output- Werte bestimmt werden. 

9. Funkstation nach einem der AnsprQche 7 oder 8, dadurch gekennzeichnet daB beim Start der RQckwarts- 
rekursion die Startmetrik des Zustandes, der durchlaufen werden soil, mit dem Wert Null vorbesetzt wird, 
wahrend alle anderen Zustandsmetriken einen groBen negativen Wert erhalten. 

10. Funkstation nach einem der Anspruche 8 bis 9, dadurch gekennzeichnet daB die wichtigsten Bits des zu 
ubertragenden Signals sowohl am Anfang als auch am Ende eines Blockes vorgesehen sind und daB die 
Ruckwartsrekursion auf den vorderen und hinteren Teil des Blockes beschrankt wird. 

11. Funkstation nach einem der AnsprQche 8 bis 10, dadurch gekennzeichnet daB durch entsprechende 
Summation im Schritt n -hi der Soft-Output-Wert sowohl fur das aktuelle Symbol Xn+i als auch fQr das 
vorhergehende Symbol Xn bestimmt wird. 

Hierzu 5 Seite(n) Zeichnungen 
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